On zero-sum free sequences contained in random subsets of finite cyclic groups
نویسندگان
چکیده
Let Cn be a cyclic group of order n. A sequence S length ℓ over is S=a1⋅a2⋅…⋅aℓ elements in Cn, where repetition allowed and their disregarded. We say that zero-sum if Σi=1ℓai=0 free contains no subsequence. In 2000, Gao obtained construction all sequences n−1−k for 0≤k≤n3. this paper, we consider generalization random subset Cn. R=R(Cn,p) by choosing each element independently with probability p. Nn−1−kR the number R. Also, let Nn−1−k,dR having d distinct obtain expectations 0≤k≤n3 show are asymptotically almost surely (a.a.s.) concentrated around when k fixed. Moreover, provide two ways to compute using partition numbers recurrence formula.
منابع مشابه
Long zero-free sequences in finite cyclic groups
A sequence in an additively written abelian group is called zero-free if each of its nonempty subsequences has sum different from the zero element of the group. The article determines the structure of the zero-free sequences with lengths greater than n/2 in the additive group Zn of integers modulo n. The main result states that for each zero-free sequence (ai) l i=1 of length l > n/2 in Zn ther...
متن کاملLong n-zero-free sequences in finite cyclic groups
A sequence in the additive group Zn of integers modulo n is called n-zero-free if it does not contain subsequences with length n and sum zero. The article characterizes the n-zero-free sequences in Zn of length greater than 3n/2−1. The structure of these sequences is completely determined, which generalizes a number of previously known facts. The characterization cannot be extended in the same ...
متن کاملRandom Sum-free Subsets of Abelian Groups
We characterize the structure of maximum-size sum-free subsets of a random subset of an Abelian group G. In particular, we determine the threshold above which, with high probability as |G| → ∞, each such subset is contained in some maximum-size sum-free subset of G, whenever q divides |G| for some (fixed) prime q with q ≡ 2 (mod 3). Moreover, in the special case G = Z2n, we determine the sharp ...
متن کاملMinimal Zero Sequences of Finite Cyclic Groups
If G is a finite Abelian group, let MZS(G, k) denote the set of minimal zero sequences of G of length k. In this paper we investigate the structure of the elements of this set, and the cardinality of the set itself. We do this for the class of groups G = Zn for k both small (k ≤ 4) and large (k > 2n 3 ).
متن کاملSum-free subsets of finite abelian groups of type III
A finite abelian group G of order n is said to be of type III if all divisors of n are congruent to 1 modulo 3. We obtain a classification theorem for sum-free subsets of cardinality very “close” to the largest possible in a finite abelian group G of type III. This theorem, when taken together with known results, gives a complete characterisation of sum-free subsets of the largest cardinality i...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Applied Mathematics
سال: 2023
ISSN: ['1872-6771', '0166-218X']
DOI: https://doi.org/10.1016/j.dam.2023.01.009